"""
输入两个正整数计算它们的最大公约数和最小公倍数

Version: 0.1
Author: yuwl
Date: 2023-10-16
"""

x = int(input('x = '))
y = int(input('y = '))
# 如果x大于y就交换x和y
if x > y:
	# 通过下面的赋值操作，将x赋值给y，将y赋值给x
	x, y = y, x
# 从两个数中较小的数开始做递减打循环
for factor in range(x, 0, -1):
	if x % factor == 0 and y % factor == 0:
		print('%d和%d的最大公约数是%d' % (x, y, factor))
		print('%d和%d的最小公倍数是%d' % (x, y, x * y // factor))
		break